NanosCompiler: supporting flexible multilevel parallelism exploitation in OpenMP
Identifieur interne : 000341 ( Main/Exploration ); précédent : 000340; suivant : 000342NanosCompiler: supporting flexible multilevel parallelism exploitation in OpenMP
Auteurs : Marc Gonzàlez [Espagne] ; Eduard Ayguadé [Espagne] ; Xavier Martorell [Espagne] ; Jesús Labarta [Espagne] ; Nacho Navarro [Espagne] ; José Oliver [Espagne]Source :
- Concurrency: Practice and Experience [ 1040-3108 ] ; 2000-10.
English descriptors
Abstract
This paper describes the support provided by the NanosCompiler to nested parallelism in OpenMP. The NanosCompiler is a source‐to‐source parallelizing compiler implemented around a hierarchical internal program representation that captures the parallelism expressed by the user (through OpenMP directives and extensions) and the parallelism automatically discovered by the compiler through a detailed analysis of data and control dependences. The compiler is finally responsible for encapsulating work into threads, establishing their execution precedences and selecting the mechanisms to execute them in parallel. The NanosCompiler enables the experimentation with different work allocation strategies for nested parallel constructs. Some OpenMP extensions are proposed to allow the specification of thread groups and precedence relations among them. Copyright © 2000 John Wiley & Sons, Ltd.
Url:
DOI: 10.1002/1096-9128(200010)12:12<1205::AID-CPE524>3.0.CO;2-2
Affiliations:
Links toward previous steps (curation, corpus...)
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">NanosCompiler: supporting flexible multilevel parallelism exploitation in OpenMP</title><author><name sortKey="Gonzalez, Marc" sort="Gonzalez, Marc" uniqKey="Gonzalez M" first="Marc" last="Gonzàlez">Marc Gonzàlez</name></author><author><name sortKey="Ayguade, Eduard" sort="Ayguade, Eduard" uniqKey="Ayguade E" first="Eduard" last="Ayguadé">Eduard Ayguadé</name></author><author><name sortKey="Martorell, Xavier" sort="Martorell, Xavier" uniqKey="Martorell X" first="Xavier" last="Martorell">Xavier Martorell</name></author><author><name sortKey="Labarta, Jesus" sort="Labarta, Jesus" uniqKey="Labarta J" first="Jesús" last="Labarta">Jesús Labarta</name></author><author><name sortKey="Navarro, Nacho" sort="Navarro, Nacho" uniqKey="Navarro N" first="Nacho" last="Navarro">Nacho Navarro</name></author><author><name sortKey="Oliver, Jose" sort="Oliver, Jose" uniqKey="Oliver J" first="José" last="Oliver">José Oliver</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:63694362806152D89AC4366DEE90D5F3E282AF2F</idno><date when="2000" year="2000">2000</date><idno type="doi">10.1002/1096-9128(200010)12:12<1205::AID-CPE524>3.0.CO;2-2</idno><idno type="url">https://api.istex.fr/document/63694362806152D89AC4366DEE90D5F3E282AF2F/fulltext/pdf</idno><idno type="wicri:Area/Main/Corpus">000732</idno><idno type="wicri:explorRef" wicri:stream="Main" wicri:step="Corpus" wicri:corpus="ISTEX">000732</idno><idno type="wicri:Area/Main/Curation">000732</idno><idno type="wicri:Area/Main/Exploration">000341</idno><idno type="wicri:explorRef" wicri:stream="Main" wicri:step="Exploration">000341</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">NanosCompiler: supporting flexible multilevel parallelism exploitation in OpenMP</title><author><name sortKey="Gonzalez, Marc" sort="Gonzalez, Marc" uniqKey="Gonzalez M" first="Marc" last="Gonzàlez">Marc Gonzàlez</name><affiliation wicri:level="2"><country xml:lang="fr">Espagne</country><wicri:regionArea>Computer Architecture Department, Technical University of Catalonia, cr. Jordi Girona 1‐3, Mòdul D6, 08034 ‐ Barcelona</wicri:regionArea><placeName><region nuts="2" type="communauté">Catalogne</region></placeName></affiliation></author><author><name sortKey="Ayguade, Eduard" sort="Ayguade, Eduard" uniqKey="Ayguade E" first="Eduard" last="Ayguadé">Eduard Ayguadé</name><affiliation wicri:level="2"><country xml:lang="fr">Espagne</country><wicri:regionArea>Computer Architecture Department, Technical University of Catalonia, cr. Jordi Girona 1‐3, Mòdul D6, 08034 ‐ Barcelona</wicri:regionArea><placeName><region nuts="2" type="communauté">Catalogne</region></placeName></affiliation></author><author><name sortKey="Martorell, Xavier" sort="Martorell, Xavier" uniqKey="Martorell X" first="Xavier" last="Martorell">Xavier Martorell</name><affiliation wicri:level="2"><country xml:lang="fr">Espagne</country><wicri:regionArea>Computer Architecture Department, Technical University of Catalonia, cr. Jordi Girona 1‐3, Mòdul D6, 08034 ‐ Barcelona</wicri:regionArea><placeName><region nuts="2" type="communauté">Catalogne</region></placeName></affiliation></author><author><name sortKey="Labarta, Jesus" sort="Labarta, Jesus" uniqKey="Labarta J" first="Jesús" last="Labarta">Jesús Labarta</name><affiliation wicri:level="2"><country xml:lang="fr">Espagne</country><wicri:regionArea>Computer Architecture Department, Technical University of Catalonia, cr. Jordi Girona 1‐3, Mòdul D6, 08034 ‐ Barcelona</wicri:regionArea><placeName><region nuts="2" type="communauté">Catalogne</region></placeName></affiliation></author><author><name sortKey="Navarro, Nacho" sort="Navarro, Nacho" uniqKey="Navarro N" first="Nacho" last="Navarro">Nacho Navarro</name><affiliation wicri:level="2"><country xml:lang="fr">Espagne</country><wicri:regionArea>Computer Architecture Department, Technical University of Catalonia, cr. Jordi Girona 1‐3, Mòdul D6, 08034 ‐ Barcelona</wicri:regionArea><placeName><region nuts="2" type="communauté">Catalogne</region></placeName></affiliation></author><author><name sortKey="Oliver, Jose" sort="Oliver, Jose" uniqKey="Oliver J" first="José" last="Oliver">José Oliver</name><affiliation wicri:level="2"><country xml:lang="fr">Espagne</country><wicri:regionArea>Computer Architecture Department, Technical University of Catalonia, cr. Jordi Girona 1‐3, Mòdul D6, 08034 ‐ Barcelona</wicri:regionArea><placeName><region nuts="2" type="communauté">Catalogne</region></placeName></affiliation></author></analytic><monogr></monogr><series><title level="j">Concurrency: Practice and Experience</title><title level="j" type="abbrev">Concurrency: Pract. Exper.</title><idno type="ISSN">1040-3108</idno><idno type="eISSN">1096-9128</idno><imprint><publisher>John Wiley & Sons, Ltd.</publisher><pubPlace>Chichester, UK</pubPlace><date type="published" when="2000-10">2000-10</date><biblScope unit="volume">12</biblScope><biblScope unit="issue">12</biblScope><biblScope unit="page" from="1205">1205</biblScope><biblScope unit="page" to="1218">1218</biblScope></imprint><idno type="ISSN">1040-3108</idno></series><idno type="istex">63694362806152D89AC4366DEE90D5F3E282AF2F</idno><idno type="DOI">10.1002/1096-9128(200010)12:12<1205::AID-CPE524>3.0.CO;2-2</idno><idno type="ArticleID">CPE524</idno></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">1040-3108</idno></seriesStmt></fileDesc><profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>NVMA architectures</term><term>OpenMP</term><term>nested parallelism</term><term>precedence relations</term></keywords></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">This paper describes the support provided by the NanosCompiler to nested parallelism in OpenMP. The NanosCompiler is a source‐to‐source parallelizing compiler implemented around a hierarchical internal program representation that captures the parallelism expressed by the user (through OpenMP directives and extensions) and the parallelism automatically discovered by the compiler through a detailed analysis of data and control dependences. The compiler is finally responsible for encapsulating work into threads, establishing their execution precedences and selecting the mechanisms to execute them in parallel. The NanosCompiler enables the experimentation with different work allocation strategies for nested parallel constructs. Some OpenMP extensions are proposed to allow the specification of thread groups and precedence relations among them. Copyright © 2000 John Wiley & Sons, Ltd.</div></front></TEI><affiliations><list><country><li>Espagne</li></country><region><li>Catalogne</li></region></list><tree><country name="Espagne"><region name="Catalogne"><name sortKey="Gonzalez, Marc" sort="Gonzalez, Marc" uniqKey="Gonzalez M" first="Marc" last="Gonzàlez">Marc Gonzàlez</name></region><name sortKey="Ayguade, Eduard" sort="Ayguade, Eduard" uniqKey="Ayguade E" first="Eduard" last="Ayguadé">Eduard Ayguadé</name><name sortKey="Labarta, Jesus" sort="Labarta, Jesus" uniqKey="Labarta J" first="Jesús" last="Labarta">Jesús Labarta</name><name sortKey="Martorell, Xavier" sort="Martorell, Xavier" uniqKey="Martorell X" first="Xavier" last="Martorell">Xavier Martorell</name><name sortKey="Navarro, Nacho" sort="Navarro, Nacho" uniqKey="Navarro N" first="Nacho" last="Navarro">Nacho Navarro</name><name sortKey="Oliver, Jose" sort="Oliver, Jose" uniqKey="Oliver J" first="José" last="Oliver">José Oliver</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/France/explor/AussoisV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000341 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000341 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/France
|area= AussoisV1
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:63694362806152D89AC4366DEE90D5F3E282AF2F
|texte= NanosCompiler: supporting flexible multilevel parallelism exploitation in OpenMP
}}
| This area was generated with Dilib version V0.6.29. |  |